number = int(input())
lst = list()
list2 = list()
zero = 0

if number > 9999 or number < 1000 and float(number) is not number:      #проверка на правильность числа
    print(zero)
    exit()

for s in range(4):
    lst.append(int(str(number)[s]))


def number_checker():   #Обозначаем функцию проверки на простые числа
    schet = 2

    for s in range(2, num2):
        if num2 % s == 0:
            schet += 1
        if schet > 2:
            break
    if schet == 2:
        max_list2.append(num2)


for s in range(4):   #Запускаем цикл по нахождению простых чисел
    list2.append(lst[s])
num = zero

for s in range(3):
    num = int(str(lst[s]) + str(lst[s + 1]))
    list2.append(num)
    num = zero

for s in range(2):
    num = int(str(lst[s]) + str(lst[s + 1]) + str(lst[s + 2]))
    list2.append(num)
list2.append(number)


max_list2 = list()   #Обозначаем функцию для нахождения максимального простого числа
max_list2.append(zero)

for s in range(10):
    num2 = list2[s]
    number_checker()
print(max(max_list2))
